On the Integrated Production, Inventory, and Distribution Routing Problem

نویسندگان

  • Lei Lei
  • Shuguang Liu
  • Andrzej Ruszczynski
  • Sunju Park
چکیده

The integrated production, inventory and distribution routing problem (PDRP) is concerned with coordinating the production, inventory and delivery operations to meet customer demand with an objective to minimize the cost. The particular PDRP that we consider in this study also involves heterogeneous transporters with non-instantaneous traveling times and many customer demand centers each with its own inventory capacities. Optimally solving such an integrated problem is in general not easy due to its combinatorial nature, especially when transporter routing is involved. In this paper, we propose a two-phase solution approach to this problem. Phase I solves a mixed integer programming model which includes all the constraints in the original model except the transporter routings are restricted to direct shipment between facilities and customer demand centers. The resulting optimal solution to the Phase I problem is always feasible to the original model. Phase II solves an associated consolidation problem to handle the potential inefficiency of direct shipment. The delivery consolidation problem is formulated as a capacitated transportation problem with additional constraints and is solved by an efficient heuristic routing algorithm. The main advantage of this proposed approach, over the classical decoupled approach, is its ability to simultaneously optimize the production, inventory and transportation operations (subject to restricted routing/direct shipments) without the needs for aggregating the demand and relaxing the constraints on transportation capacities. We evaluate the performance of this proposed two-phase approach and report its application to a real-life supply network which motivated this study. ( Integrated production, inventory and distribution routing problem; Mixed integer programming; Direct shipment; Heterogeneous transporters; Heuristic routing algorithm) Acknowledgements: The jointed sponsored by Rutgers Business School and ROTCOR is gratefully acknowledged.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Considering Production Planning in the Multi-period Inventory Routing Problem with Transshipment between Retailers

Generally, the inventory routing problem occurs in a supply chain where customers consider the supplier responsible for inventory replenishment. In this situation, the supplier finds the answer to questions regarding the time and quantity of delivery to the customer as well as the sequence of customers in the routes. Considering the effect of production decisions on answering these questions, t...

متن کامل

Efficient Strategy based on Improved Biogeography-based Algorithm for Inventory Routing problem

Researchers and urban administrators have often considered the routing problem as one of the fundamental phases in developing hazard management systems. In this research, a routing problem is investigated and analyzed by proposing an enhanced metaheuristic algorithm based on biogeography. In this problem, the production planning, inventory management, and distribution planning have been conside...

متن کامل

Efficiency of a multi-objective imperialist competitive algorithm: A bi-objective location-routing-inventory problem with probabilistic routes

An integrated model considers all parameters and elements of different deficiencies in one problem. This paper presents a new integrated model of a supply chain that simultaneously considers facility location, vehicle routing and inventory control problems as well as their interactions in one problem, called location-routing-inventory (LRI) problem. This model also considers stochastic demands ...

متن کامل

A new approach in graph- based integrated production and distribution scheduling for perishable products

This study is concerned with how the quality of perishable products can be improved by shortening the time interval between production and distribution. As special types of food such as dairy products decay fast, the integration of production and distribution scheduling (IPDS) is investigated. An integrated scheduling of both processes improves the performance and costs because the separated sc...

متن کامل

Enhanced chromosome repairing mechanism based genetic algorithm approach for the multi-period perishable production inventory-routing problem

One of the important aspects of distribution optimization problems is simultaneously, controlling the inventory while devising the best vehicle routing, which is a famous problem, called inventory-routing problem (IRP). When the lot-sizing decisions are jointed with IRP, the problem will get more complicated called production inventory-routing problem (PIRP). To become closer to the real life p...

متن کامل

A green transportation location-inventory-routing problem by dynamic regional pricing

Non-uniform distribution of customers in a region and variation of their maximum willingness to pay at distinct areas make regional pricing a practical method to maximize the profit of the distribution system. By subtracting the classic objective function, which minimizes operational costs from revenue function, profit maximization is aimed. A distribution network is designed by determining the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003